A remark on the BA model of scale-free networks

نویسنده

  • Shinji Tanimoto
چکیده

The degree distributions of many real world networks follow power-laws whose exponents tend to fall between two and three. Within the framework of the Barabási-Albert model (BA model), we explain this empirical observation by a simple fact. To that end we propose a modified BA model with one parameter that serves as a regulatory factor for the growth rate of added links in scale-free networks. The regulatory factor has something to do with the obvious fact that one link has two nodes. The modified model also allows to connect nodes by newly added links that do not necessarily emanate from new nodes. Another related model using the master equation is also given, from which the same power-law degree distribution can be derived.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

همگام‌سازی در مدل کوراموتو روی شبکه‌های پیچیده با توزیع فرکانس ذاتی دوقله‌ای

In this work, we study the Kuramoto model on scale-free, random and small-world networks with bimodal intrinsic frequency distributions. We consider two models: in one of them, the coupling constant of the ith oscillator is independent of the number of oscillators with which the oscillator interacts, and in the other one the coupling constant is renormalized with the number of oscillators with ...

متن کامل

Scale-Free Networks with the Same Degree Distribution: Different Structural Properties

We have analysed some structural properties of scale-free networks with the same degree distribution. Departing from a degree distribution obtained from the Barabási-Albert (BA) algorithm, networks were generated using four additional different algorithms (Molloy-Reed, Kalisky, and two newmodels named A and B) besides the BA algorithm itself. For each network, we have calculated the following s...

متن کامل

A Novel Caching Strategy in Video-on-Demand (VoD) Peer-to-Peer (P2P) Networks Based on Complex Network Theory

The popularity of video-on-demand (VoD) streaming has grown dramatically over the World Wide Web. Most users in VoD P2P networks have to wait a long time in order to access their requesting videos. Therefore, reducing waiting time to access videos is the main challenge for VoD P2P networks. In this paper, we propose a novel algorithm for caching video based on peers' priority and video's popula...

متن کامل

A Novel Caching Strategy in Video-on-Demand (VoD) Peer-to-Peer (P2P) Networks Based on Complex Network Theory

The popularity of video-on-demand (VoD) streaming has grown dramatically over the World Wide Web. Most users in VoD P2P networks have to wait a long time in order to access their requesting videos. Therefore, reducing waiting time to access videos is the main challenge for VoD P2P networks. In this paper, we propose a novel algorithm for caching video based on peers' priority and video's popula...

متن کامل

Scale Free Networks; A Literature Review

The Scale-Free Networks model is considered a significant discovery because it has been successfully applied to many complex real-world networks and proved valid. The successful application of the recently discovered model deemed the other model, the random network model, questionable. The presence of scale-free emerging properties in many “real-world” networks provides initial evidence that th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009